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LOAD SHARING/TRUNKING IN A COMMUNICATION DEVICE 



Field of the invention 

A method and apparatus is described that pertains to load 
sharing /trunking in a communication device used in unicast and /or multicast 
5 interchange of information. 

Background 

Networking is generally known as a configuration of computers, software 
and communication devices interconnected together as to facilitate the 
interchange of information. A networking system may be divided into a 
10 plurality of links. One type of link is a local area network (LAN) that connects a 
plurality of computers together within a close proximity. Another link type is a 
wide area network (WAN) which connects a plurality of LANs over greater 
distances. 

For information traffic purposes, information transmitted through the 
15 networking system is generally segmented into quantifiable packets known as 
" frames' 7 or "cells" depending on the type of communication protocol used in 
the system. One such protocol is the asynchronous transfer mode (ATM) in 
which information is segmented into a plurality of fixed length packets called 
cells. The cells are then attached with destination addresses and transmitted at 
20 predetermined transmission rates through the networking system until the cells 
reach their destination which usually are "ports." 
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Network devices such as "s witches'' allow users, servers, and LANs to 
communicate over the networking system. As an example, switches known as 
"edge switches" contain interface cards that allow users, servers, and LANs to 
communicate with "core" devices that perhaps make up the WAN. "Core 
. 5 switches" on the other hand, also known as "trunk cards", generally contain 
WAN interface cards to communicate with other core switches. 

Art interface card generally has one or more physical ports that send or 
receive information that may be segmented, such as cells. A switch 
interconnects the physical ports on one interface card to the physical ports on 

10 another interface card to facilitate information interchange in the networking 
system. Each physical port becomes a "source" port or a "destination" port 
depending on whether the port is transmitting or receiving information. In 
addition, each physical port is assigned an "address" which becomes a ''source" 
address or a "destination" address again depending on whether the port is 

15 transmitting or receiving information. 

One type of trunk card contains a plurality of ports that are physically 
designated as a Multi-Link Trunk (MLT). A "Multi-Link Trunk" (MLT) is a 
group of physical ports associated together to act as one logical port. As an 
example, a group of 100 megabytes per second (Mbps) ports can be associated 
20 together for increasing bandwidth between two devices where a gigabyte ethernet 
is either unavailable or deemed too costly. However, a problem associated with 
such trunk cards is that if one of the ports failed, the bandwidth of the MLT is 
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reduced proportionally. In the case where the reduced bandwidth is insufficient 
for the link, the information interchange through the MLT is suspended. 

Using MLT presents other problems. For example, in multicast or 
broadcast situation, traffic received on one port of the interface card should only 
5 broadcast out on one port of an MLT. Otherwise, undesirable echoes would 
* result at the destination end of the MLT. In a previous method, one port of the 
MLT was designated as a multicast port. Thus, that port transmitted all the 
information related to multicast. A problem exists in that the information 
transmitted is not load shared. Thus, the bandwidth of the multicast link is 
10 limited to the bandwidth of the designated multicast port. Moreover, a failure of 
the designated port causes a multicast failure of the link represented by the port. 

Widespread use of the networking system are made by various entities 
such as telecommunication companies, brokerage firms, banks, large 
manufacturing companies, electronic commerce and so forth. For these entities, 
15 reliability is of utmost importance. A breakdown of information interchange in 
the links within the networking system generally brings about great economic 
loss and hardship. 
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SUMMARY 

A method and apparatus is described which pertains to load 
sharing /tr unking in a communication device used in unicast and/or 
multicasting interchange of information. In one embodiment, a plurality of 
5 available ports in the interface cards of the device is identified. A group of the 
available ports is selected to be configured as a Multi-Link Trunk (MLT) even 
though the ports may be located on different interface cards. Many advantages 
are attainable from the above configuration. 

For example, because any suitable ports may be selected for the MLT, the 
10 bandwidth of the MLT is scalable to accommodate the transmission rate required 
of the MLT. Also, if one of the selected ports fail, another port is selected from 
the table that is suitable for the MLT. In this manner, the resiliency of the MLT is 
sustained. - 

In one embodiment, a load sharing/ trunking circuit generates an 
15 identification for the packet to be transmitted in an MLT and uses the 
identification to determine the physical port in which the data is to be 
transmitted. One advantage is that packets belonging to the same conversation 
are transmitted in the same physical port while achieving reasonable load 
sharing. This overcomes a problem in which packets of the same conversation is 
20 transmitted to a destination through different physical ports. Such packets may 
arrive at the destination in a different sequential order which complicates the de- 
segmentation of the packets. 
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In one embodiment, problems associated with implementing an MLT in a 
flooded traffic situation such as multicast or broadcast are overcome. According 
to the embodiment, the load sharing /trunking circuit selects an Multicast Group 
Identification (MGID) which identifies a plurality of physical ports in which 
packets are to be multicasted. One advantage is that packets to be multicasted are 
load shared in an MLT in a multicasting environment. 

Additional features, embodiments, and benefits will be evident in view of 
the figures arid detailed description presented herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 illustrates a logical diagram of an exemplary table having a 
plurality of specified port numbers in which Multi-Link Trunks (MLTs) may be 
formed in accordance with an embodiment of the invention; 

5 Figure 2 is a schematic diagram of a circuit that load shares and trunks 

information in accordance with an embodiment of the invention; 

Figure 3 is a more detailed schematic diagram of a load sharing/ trunking 
circuit in accordance with an embodiment of the invention- 
Figure 4 is a flowchart that shows the operation of the circuit in Figure 3 in 
10 accordance with an embodiment of the invention; 

Figure 5 is a logical diagram of a loading sharing circuit in accordance with 
one embodiment of the invention; 

Figure 6 is a schematic diagram of a load sharing /trunking circuit suitable 
for multicasting multi-link trunking in accordance with an embodiment of the 
15 invention; and 

Figure 7 is a flowchart that shows the operation of the load 
sharing /trunking circuit of Figure 6 in accordance with an embodiment of the 
invention. 
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DETAILED DESCRIPTION 
A method and apparatus is described that pertains to load 
sharing /trunking in a communication device used in a unicast (single 
destination) and /or multicast (multiple destination) interchange of information. 
The communication device may be used in a networking system. In one 
embodiment the communication device may be a switch in a networking 
system. A Multi-Link Trunk (MLT) is a group of physical ports associated 
together to act as one logical port. As an example, a group of 100 megabytes per 
second (Mbps) ports can be associated together for increasing bandwidth between 
two devices where a gigabyte ethernet is either unavailable or deemed too costly. 

Various embodiments and illustrations will now be described to aid in the 
understanding of the invention and should by no means be construed as 
limitations to the invention. For example, although specific embodiments are 
described, the embodiment can be implemented as hardware such as a processor 
controlled circuit or as an electronic circuit such as application specific integrated 
circuit (ASIC) perhaps without an intervention of a central processing unit 
(CPU). When implemented as software, the program or code segments can be 
stored in a processor readable medium. A processor readable medium may 
include an electronic circuit, a semiconductor memory device, a magnetic disk, 
an optical disk, a CD-ROM, a hard disk and the like. 

Figure 1 illustrates a logical diagram of an exemplary table having a 
plurality of specified port numbers in which MLT groups may be formed in 
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accordance with art embodiment of the invention. The table 100 may be stored 
in a memory of a device such as a switch in a networking system. The port 
numbers 102 represent a collection of physical ports that are available in the 
device. When an MLT is to be formed, any port numbers 102 suitable for the 
5 MLT may be selected. The ports are not limited to one interface card. Because 
any suitable ports may be selected for the MLT, the bandwidth of the MLT is 
scalable to accommodate the transmission rate required of the MLT. As shown 
in Figure 1, MLT Group #3 has active ports- #6, #10 and #14 in the group. MLT 
Group #5 has active ports #7 and #16 in the group. Thus, assuming that each 
10 port is able to transmit information in a form of packets at 100Mbps, then 

Group#3 has a bandwidth of 300Mbps and Group#5 has a bandwidth of 200Mbps. 

If one of the selected ports fail, another port is selected from the table that 
is suitable for the MLT. In this manner, the resiliency of the MLT is sustained. 
As shown in Figure 1, port #9 that was previously in MLT Group #5 has failed. : 

15 Upon failure of port #9, MLT Group #5 has disassociated itself with port #9 and 
selected port #16 to maintain the group's bandwidth. The ports associated with a 
group may be located at different interface cards. Thus, a port may be routed 
physically separate from the other ports. One advantage is that if one of the lines 
is severed, the cause will not affect the remaining lines and the interchange of 

20 information is maintained thereby minimizing the impact. The port numbers 
may also be selected by an MLT depending on the path the packets will follow. 
For example,, sensitive information being interchanged through the network 
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may be transmitted by ports that have lines that pass through a secure area 
thereby preventing the information from being tapped during transmission. 

Figure 2 is a schematic diagram of a circuit that load shares and trunks 
information in a form of packets in accordance with an embodiment of the 
5 invention. The circuit 200 comprises a load sharing circuit 202 and a physical 
port selector circuit 204. The load sharing circuit 202 determines which port in 
the MLT the packet is to be transmitted. The physical port selector circuit 204 
identifies the actual physical port that constitutes the port of the MLT to be 
transmitted. The physical port selector circuit 204 indexes the physical port 206 

10 that transmits the packet to its destination. In one embodiment, the packets are 
loaded in a daisy chain manner into the ports that comprise the MLT. A 
problem associated with this embodiment is that packets belonging to the same 
conversation may be transmitted to the destination through different ports. 
Thus, it is feasible that the packets may arrive at the destination in a different 

15 sequential order that complicates the de-segmentation of the packets. To prevent 
this, it is desirable to transmit packets belonging to the same conversation in the 
same port while achieving reasonable load sharing. 

In one embodiment, this is performed by load sharing based on identifying 
the packets that belong to the same conversation and distinguishing from 
20 packets belonging to different conversations. In one embodiment, this is 
achieved by developing identification based on the packet's source and 
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destination address ("source-dest pair"), which is fairly random between different 
source-dest pairs, but same for the same source-dest pair. 

Figure 3 is a more detailed schematic diagram of a load sharing /trunking 
circuit in accordance with an embodiment of the invention. This embodiment is 
5 suitable for unicast multi-link trunking. Turning to the load sharing circuit 310, 
the load sharing circuit 310 comprises Exclusive - OR (XOR) gates 302, a plurality 
of modulus operand (MOD) lookup tables 304, 305, 307, 309 and a multiplexor 
306. Each MOD table corresponds to a number of active ports. For example, if the 
active port is one, MOD 1 table is used; if the active port is two, MOD 2 table is 

10 used and so forth. The XOR gates 302 combines a portion if not all of the source 
address with the destination address of the packet in a manner random enough 
to achieve an acceptable load sharing. In the embodiment shown in Figure 3, 
XOR operation is performed on six least significant bits (LSBs) of the source and 
destination address to form an identification that is psuedo-random for different 

15 source-dest pairs but same for the same source-dest pair. Of course, more or less 
LSBs may be used to achieve a desired result. Of course, the invention is not 
limited to this embodiment. For example, in another embodiment, a hashing 
algorithm may be used. 

If a MOD function is used, in one embodiment, the MOD function is 
20 performed on the output of the XOR gate by the number of active physical ports 
that constitute the MLT. Thus if there are three active ports, a multiplexor 306 
passes the results of the MOD 3 lookup table 304 through the multiplexor 306. As 
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an example, if six LSBs of the service and destination address are used, the XOR 
gates 302 generates 64 possibilities of identification. If there are three active ports 
in the MLT, using a MOD 3 function, the 64 possibilities of identification is 
transformed into three indices, where each index is associated with a port. The 
5 MOD 3 lookup table 304 may be stored in a memory. The output from the MOD 
lookup table 304 that passes through the multiplexor 306 is used as one of the 
index that determines the actual physical port in which the packet to be 
transmitted. 

The physical port selector circuit 320 assigns packets to the physical ports 
10 that are active in the MLT. As shown in Figure 3, the physical port selector 
circuit 320 comprises a plurality of lookup tables 322, 324, 326 which may be 
stored in memories. The first lookup table 322 is an identifier table that 
identifies the destination port including the MLTs. An identified MLT in the 
first lookup table is the MLT, which will transmit the packets. As described 
15 above, an MLT is a logical port that comprises a plurality of physical ports. In 
one embodiment, a portion if not all of the address identifying the MLT is used 
as an index to the second lookup table 324 which indicates a number of active 
ports for a particular identified MLT. In the illustrated embodiment, three LSBs 
of the MLT are used to look up the second lookup table 324 to determine the 
20 number of active ports in the MLT Group. 

The MLT identifier from the first lookup table 322 is also used as an index 
in conjunction with the index produced by the load sharing circuit 310 described 
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above to select an actual physical port in a third lookup table 326. The third 
lookup table 326 comprises a plurality of actual physical port addresses that have 
been selected for use in the MLTs. The selected physical port is the port in which 
the packet will be transmitted in the identified MLT. 

5 Figure 4 is a flowchart that shows the operation of the load 

sharing /trunking circuit in Figure 3. In block 402, the MLT performing the 
multi-link trunking is identified. The identity of the MLT may be determined 
through a lookup table that comprises a plurality of MLT identities. The 
identified MLT transmits the packet to be sent to a destination. In block 404, the 

10 identified MLT ID is used to determine the number of active ports within the 
MLT. For example, the MLT ID may be the three LSBs of the MLT address. The 
number of active ports may be determined by using the MLT ID as an index to a 
second lookup table. Stored in the second lookup table, there is a plurality of 
registers that store the number of active ports for a given MLT. Using the MLT 

15 ID as index, the number of active ports for the MLT is determined. In block 406, 
once the number of active ports for the MLT is determined, the number of active 
ports is used as a base for the MOD function that is to be performed on the 
source-dest pair of the packet. The MOD function produces an identity that is 
fairly random for packets of different source-dest pair but same for the same 

20 source-dest pair. One advantage is that packets of the same conversation may be 
transmitted through the same port while achieving reasonable load sharing. In 
block 408, the result of the MOD function is used as one of the index to a third 
lookup table. In a MOD 3 function, the index may be index 0, 1, 2. The MLT 
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identifier from the first lookup table is also used as an index to the third lookup 
table. The third lookup table comprises a plurality of the actual physical port 
addresses of the various MLTs included in the first lookup table. Thus, the MLT 
identifier identifies the particular group of physical ports that belong to the 
5 particular MLT. The index from the load sharing circuit indexes which physical 
port the packet is to be transmitted. For example, actual physical port 1 may 
correspond to index 0, actual physical port 2 may correspond to index 1, and 
actual physical port 3 may correspond to index 2. In block 410, the actual physical 
port is identified and the packet is transmitted. 

10 The configuration of the circuit as described in Figure 3 allows for a 

transformation of the characteristics of the circuit. For example, resiliency of the 
circuit can be maintained by altering the contents of the lookup tables. 
Assuming one of the active ports in an MLT having three active ports has failed, 
a polling software that polls the active ports will detect the failure. Once 

15 detected, a processor overseeing the circuit will reconfigure the second lookup 
table to reflect that the affected MLT now has only two active ports. The second 
lookup table changes the base of the MOD function of the load sharing circuit 
such that a MOD2 operation is performed on the source-dest pair of the packet. 
The processor may further reconfigure the third lookup table with the actual 

20 physical port addresses to eliminate the failed port and to correspond the physical 
ports with the index from the load sharing circuit while reflecting the actual 
physical ports that belong to the MLT. 
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Furthermore, if one of the active ports in the MLT has failed, the MLT 
could replace the failed port with a new active port. In this instance, the second 
lookup table remains unchanged and the address of the failed actual physical 
port is replaced with the new address of the replacing actual physical port in the 
third lookup table. In another example, the MLT may increase the number of 
active ports to accommodate an increased bandwidth. In this instance, the 
second lookup table is changed to reflect the increased number of active ports for 
that MLT. The third lookup table is also changed to include a new actual 
physical port or ports that are now part of the MLT with the increased number of 
active ports. 

In another example, to obtain a secured communication link, the third 
table has a plurality of actual physical ports belonging to an MLT that pass only 
through secured area. Thus, when a secured interchange of information needs 
to be made, the information is channeled through the above-mentioned MLT. 

Figure 5 is a logical diagram of a load sharing /tr unking device in 
accordance- with an embodiment of the invention. This embodiment is suitable 
for multicast multi-link trunking. Implementing an MLT in a 
multicast /broadcast or unknown destinations environment presents a problem 
for flooded traffic, in that packets received on a physical port of the MLT should 
not be echoed back out into other physical ports within the MLT. Further, 
packets received on a non-MLT port should be flooded out through one physical 
port of the MLT. In one embodiment, the circuit is assigned internally to a 
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Multicast Group Identification (MGID). In the circuit having an MLT, the MGID 
includes one physical port of the MLT. MGID is an ID that is mapped to a set of 
specific physical ports and does not map to a logical port such as MLT in a 
multicast. Flooded traffic entering on different physical ports of the MLT are 
5 assigned to different MGIDs to pre vent, echoing out through other physical ports 
in the MLT. Flooded traffic from non-MLT ports are also assigned different 
MGIDs to load share such traffic through different physical ports in the MLT. An 
example is given below. 

In Figure 5, the physical ports and the MLTs have been arbitrarily chosen 
10 to illustrate the operation of load sharing/ trunking circuit in multicasting 
situation. The highest number of physical ports comprising an MLT is 
determined. In this instance, MLT group #3 has the highest number of active 
ports which is three. Accordingly, three MGIDs are assigned. In this example, for 
MLT group #3, MGID A is assigned to port #6, MGID B is assigned to port #10, 
15 and MGID C is assigned port #14. For MGID group #5, port #7 is assigned MGID 
A and MGID C, and port #16 is assigned MGID B. For the non-MLT ports, (i.e., 
port #13, port #47, and port #53) all three MGIDs (e.g., MGID A, MGID B, and 
MGID C) are assigned. Flooded traffic is sent out of the circuit through the ports 
identified by an MGID. For example, if a packet is to be sent out of the physical 
20 ports identified by MGID A, port #6, port #7, port #13, port #47, and port #53 will 
be the transmitting ports. However, to accommodate load sharing, the MLTs 
may not transmit the packet on ports identified by MGID A and a different port 
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identified by a different MGID may be used to transmit the packets as will be 
described further below. 



In one embodiment, a key or master MGID to a set of MGIDs servicing the 
multicast domain (e.g., the circuit of Figure 5) and the MLT ports is desirable 
5 because Media Access Control (MAC) address records are stored based on MAC 
. address and MGID. Stated differently, a MAC address is known (or unknown) 
within a specific multicast group (MGID). To know a MAC address within four 
different MGID domains require four different MAC address records. Thus, 
being able to store a MAC address once for one MGID describing a multicast 
10 domain containing an MLT is better than having to store the MAC address 
records four times. 

Two tables may be used to implement the scheme to conserve MAC 
address record space and make the software management of multicast domains 
containing MLTs easier. The first table has one entry per MGID to detail what is 
15 the highest number of physical ports included in any MLT contained within the 
MGID's multicast domain. This is equal to the number of MGIDs associated 
together in this one domain. For MGID domains containing no MLT ports, the 
number is one and the MGID merely maps itself. The table is stored in a 
memory. 

20 For flooding MGID domains containing MLTs, one of the associated 

MGIDs is chosen as Master MGID and assigned. For example, in the Figure 5, the 
circuit is assigned MGID A as the master MGID. The second table has one entry 
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per MGID. Each entry in the second table contains the associated MGIDs. The 
key MGID could be inferred to be the first of these, but the table makes it easy to 
explicitly express all associated MGIDs in the entry. The second table can be 
referred to as MLT Multicast Table. 



5 Below is an example of an MLT Multicast Table which may be stored in a 

memory. 



SRAM ADDRESS 


31 16 


15 0 








N 


Key 0 MGIDs for MLT Ports 0 & 1 


Key 0 MGIDs for MLT ports 2 & 3 


N+l 


Key 1 MGIDs for MLT ports 0 &1 


Key 1 MGIDs for MLY ports 2 &3 j 








N+127 


Key 127 MGIDs for MLT ports 0 & 1 


Key 127 MGIDs for MLT ports 2 & 5 



Referring to Figure 5, the circuit has been arbitrary assigned multicast 
domain MGID A (Master MGID). Packets that enter into the device are 
transmitted by physical ports that are identified by MGID A. In the case where 



10 the device does not have any MLTs, the physical ports are the ports identified by 
MGID A. The received packet is transmitted out of the various ports identified 
by MGID A excluding the receiving port because the receiving port does not re- 
transmit the received packet as to prevent echoing in the link. However, as 
shown in Figure 5, if the device includes MLTs, although initially, port #6 and 

15 port #7 of MLT group #3 and MLT group #5 are identified by MGID A as the 

transmitting ports, the transmitting ports are changed before transmission as to 
facilitate load sharing in the MLTs. 
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In one embodiment, the source-dest pair of the packet is used to determine 
which port of the MLT the packet is to be transmitted. Details of the assignment 
of the transmitting port in the MLT will be further discussed with respect to 
Figure 6. Thus, assuming that a packet has been received in physical port #47, 
5 the transmitting physical ports will be the ports that comprise MGID A. Thus, 
port #13 and port #53 will transmit the received packet. Although port #6 and 
port #7 of the MLTs have been selected to be the transmitting port, the packet to 
be transmitted is subject to be diverted to different ports in the MLT as to 
facilitate load sharing. For example, the transmitting ports may be port #16 and 
10 port #10. 

In the event a packet is received in one of the ports that comprise the 
MLT, the assignment of the multicast domain is ignored and the MGID of the 
port that received the packet becomes the MGID of the ports in which the packet 
will be transmitted. For example, if physical port #10 of MLT Group #3 has 

15 received a packet, because port #10 belongs to MGID B, the physical ports 

identified by MGID B will be the transmitting ports of the packet. This procedure 
is performed because a packet received in a port of an MLT should not be 
transmitted out of any of the ports that comprise the MLT. If the multicast 
domain which is MGID A is assigned as transmitting ports to the packet received 

20 by port #10, the packet will be transmitted out of port #6 identified by MGID A. 
The result will be an undesirable echo in the MLT group #3. By assigning the 
MGID of the port that received the packet if the port is part of an MLT, echoing 
does not result because a receiving port does not re-transmit the packet back into 
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the link. Reasoning loading is assumed to be achieved by the procedure above 
because packets transmitted in an MLT group are reasonable loaded at the source 
of the transmitting MLT group. 

Figure 6 is a schematic diagram of a load sharing/ trunking circuit suitable 
5 for multicasting multi-link trunking in accordance with an embodiment of the 
invention. In particular, the load sharing circuit 510 comprises a plurality of 
XOR gates 502, a plurality of MOD lookup tables 504, 505, 507, 509, a first 
multiplexor 506, and a second multiplexor 508. The XOR gates 502 combine a 
portion if not all of the source address with the destination address of the packet 

10 in a manner random enough to achieve an acceptable load sharing. In the 
embodiment shown in Figure 6, XOR operation is performed on the six least 
significant bits (LSBs) of the source and destination address to form an 
identification which is pseudo-random for different source-dest pairs but same 
for the same source-dest pair. Of course, more or less LSBs may be used to 

15 achieve a desired result. Of course, the invention is not limited to this 

embodiment. For example, in another embodiment, a hashing algorithm may 
be used. 

In the embodiment using MOD function, a MOD function is performed on 
the output of the XOR gate using as a base the number of highest active ports in 
20 any MLT groups that are in the multicast domain. Thus, referring to the 

example on Figure 5, MLT group #3 will have the highest number of active ports 
which is three. In this instance, the multiplexor 506 will pass the results of the 
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MOD 3 lookup table 504. The MOD lookup tables may be stored in memories. 
The output from the MOD lookup table 504 is then passed through the first 
multiplexor 506 to be used as one of the index in determining the actual physical 
port (identified as MGID) in which the packet to be transmitted. 

5 In the event the port receiving the packet is part of an MLT, the second 

multiplexor 508 disconnects the output of the first multiplexor 506 and a signal is 
transmitted to the MGID selector circuit 520 indicating that the MGID of the 
receiving port in the MLT is to be used as the MGID of the transmitting ports in 
the multicast domain. 

10 As shown, the MGID selector circuit 520 assigns the MGID that is to be 

used by the MLTs in the multicast domain. Using the multicast domain ID, 
which may be the base address of the key or master MGID, the multicast domain 
ID points to the set of MGIDs servicing the multicast domain and the associated 
MLT ports which are stored in table 522. The set of MGIDs retrieved from the 

15 table 522 are used as inputs to the third multiplexor 528. The index from the load 
sharing circuit 510 is used to select one of the MGIDs retrieved from the table 522. 
The ports identified by the selected MGID are the ports in which the received 
- packet will be transmitted. Thus, using Figure 5 as an example, the key or master 
MGID which is MGID A points to MGID A, MGID B and MGID C which service 

20 the multicast domain. The index from the load sharing circuit 510 may select 
MGID B. MGID B identifies the group of physical ports that will transmit the 
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packet. In this instance port #10, port #13, port #16, and port #47 will be the 
transmitting ports assuming port #53 is the receiving port. 

Figure 7 is a flowchart that shows the operation of the load 
sharing/ trunking circuit of Figure 6. In block 702, the multicast domain ID is_ 
5 identified which is from the key or master MGID. In block 704, the multicast 
domain ID is used to lookup in a first lookup table the number of highest active 
ports in any MLT in the multicast domain. The lookup table may be stored in a 
memory. In block 706, the number of highest active ports retrieved from the first 
lookup table is used as a base for the MOD function operation of the load sharing 
10 circuit. In block 708, a determination is made as to whether the receiving port is 
a non-MLT port or a port associated with an MLT group. If the receiving port is 
an MLT port, then in block 710, the MGID of the receiving port is the MGID for 
multicasting. If the receiving port is a non-MLT port, then in block 712, a MOD 
function is performed on the source-dest pair of the packet to be transmitted. In 
15 block 714, the multicast domain ID is used to point to the set of MGIDs servicing 
the multicast domain. The set of MGIDs are inputted into a multiplexor; The 
result of the MOD function is used as a selector on the multiplexor to select the 
MGID for the multicast. 

In the foregoing specification, the invention has been described with 
20 reference to specific embodiments, thereof. It will, however, be evident that 

various modifications and changes can be made thereto without departing from 
the broader spirit and scope of the invention as set forth in the appended claims. 
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The specification and the drawings are accordingly, to be regarded in an 
illustrative rather than restrictive sense. 
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